When signing an HTTP request with SigV4, an incorrect signature will be generated if the query parameter key contains characters that need to be encoded.

The following query parameter reproduces it: ?params[page]=1&params[pageSize]=20

According to the AWS documentation, it seems that query parameters need to be sorted after encoding.

CanonicalQueryString – The URI-encoded query string parameters. You URI-encode each name and value individually. You must also sort the parameters in the canonical query string alphabetically by key name. The sorting occurs after encoding.

Description of changes:

• Sort query parameter keys after URI encoding in getCanonicalQuery

By submitting this pull request, I confirm that you can use, modify, copy, and redistribute this contribution, under the terms of your choice.